Pada FFM 1 tiada anugerah Cerita Asal Terbaik. Pada waktu itu, anugerah ini dikenali sebagai Skrip Terbaik, bagi mengangkat skrip cerita yang dihasilkan sebelum menjadi filem. Kategori ini diteruskan pada FFM2. Namun, pada FFM 3, FFM 4, dan FFM 5, kategori ini ditiadakan. Tetapi, pada FFM 6, kategori ini diadakan semula dan diubah nama menjadi Cerita Terbaik pada FFM 7. Nama it uterus digunakan sehingga FFM 8 dan FFM9. Pada FFM 10, nama diubah menjadi Cerita Asal Terbaik dan digunakan sehingga sekarang. Anugerah ini menjadi anugerah wajib dalam FFM dan diteruskan sehingga kini.

Rekod

• Afdlin Shauki menjadi pemenang terbanyak kategori ini dengan 3 kemenangan diikuti dengan Dato' Hj Rahim Razali dengan 2 kemenangan
• Mamat Khalid memegang rekod pencalonan terbanyak kategori ini, dengan 5 kali pencalonan